NAME: hk48
COMMENT: 48-city problem (Held/Karp)
TYPE: LOWER_DIAG_ROW
DIMENSION: 48
START: 1
0000
0273 0000
1272 0999 0000
0744 0809 1519 0000
1138 0866 0140 1425 0000
1972 1722 0937 1861 1052 0000
1580 1338 0697 1473 0776 0400 0000
1878 1640 0951 1713 1049 0182 0304 0000
1539 1226 0267 1761 0402 0820 0699 0884 0000
1457 1185 0227 1617 0361 0721 0538 0755 0177 0000
0429 0440 1229 0370 1119 1735 1335 1612 1486 1362 0000
1129 0894 0587 1073 0578 0851 0454 0749 0757 0587 0891 0000
1251 0992 0369 1304 0406 0740 0393 0690 0506 0335 1082 0252 0000
1421 1173 0554 1369 0618 0551 0173 0476 0609 0435 1199 0308 0222 0000
0588 0334 0721 1092 0581 1551 1198 1501 0981 0930 0726 0803 0814 1025 0000
0334 0358 1212 0453 1095 1769 1370 1654 1474 1358 0096 0920 1094 1227 0663 0000
0837 0626 0739 0798 0670 1159 0760 1049 0967 0819 0583 0309 0510 0617 0632 0610 0000
1364 1124 0596 1283 0641 0613 0216 0516 0681 0504 1125 0238 0235 0090 0999 1156 0546 0000
0229 0358 1291 0973 1152 2072 1692 1995 1552 1496 0653 1252 1335 1525 0572 0557 0983 1479 0000
0961 0847 1114 0565 1060 1300 0919 1149 1317 1153 0563 0569 0820 0835 0972 0642 0397 0745 1163 0000
0754 0533 0701 1315 0567 1605 1286 1580 0936 0927 0947 0940 0892 1114 0225 0879 0821 1105 0676 1183 0000
1169 0915 0426 1204 0443 0807 0435 0739 0594 0428 0986 0165 0100 0263 0763 1000 0411 0240 1264 0725 0865 0000
1488 1219 0285 1796 0374 1017 0879 1079 0197 0341 1493 0863 0626 0770 0908 1467 1023 0831 1473 1399 0821 0699 0000
0720 0481 0676 0846 0579 1251 0861 1161 0928 0803 0560 0414 0541 0700 0451 0558 0180 0645 0839 0549 0644 0453 0950 0000
1280 1009 0155 1447 0235 0818 0548 0815 0316 0180 1183 0454 0219 0400 0767 1178 0651 0442 1326 1004 0790 0290 0410 0624 0000
0816 0543 0456 1143 0325 1259 0913 1214 0723 0649 0813 0552 0524 0740 0293 0780 0478 0723 0847 0869 0388 0483 0690 0325 0479 0000
0664 0937 1936 0959 1802 2596 2198 2485 2203 2119 0882 1745 1897 2049 1240 0831 1438 1983 0801 1427 1374 1809 2147 1356 1941 1480 0000
1178 0915 0319 1275 0331 0826 0483 0780 0500 0343 1033 0269 0090 0311 0726 1038 0476 0316 1254 0818 0803 0107 0594 0480 0188 0435 1829 0000
0939 0667 0337 1213 0217 1137 0803 1100 0604 0521 0902 0482 0410 0630 0420 0879 0485 0623 0976 0882 0484 0384 0590 0369 0350 0129 1603 0320 0000
1698 1441 0604 2085 0665 1255 1181 1347 0482 0652 1763 1188 0952 1087 1111 1726 1333 1152 1643 1716 0968 1024 0326 1241 0736 0949 2339 0919 0872 0000
0983 0812 0907 0742 0862 1123 0731 0985 1104 0939 0642 0355 0805 0630 0862 0700 0235 0543 1157 0214 1056 0511 1191 0413 0792 0708 1524 0605 0699 1511 0000
1119 0848 0214 1309 0182 0943 0627 0916 0455 0340 1032 0397 0238 0459 0617 1023 0525 0470 1169 0902 0655 0251 0499 0473 0161 0325 1780 0154 0197 0815 0697 0000
1029 0776 0424 1479 0312 1359 1086 1361 0630 0649 1131 0833 0706 0924 0443 1082 0827 0939 0983 1222 0318 0712 0504 0680 0547 0355 1673 0623 0358 0669 1051 0469 0000
1815 1560 0748 1760 0864 0188 0292 0260 0641 0533 1604 0713 0570 0405 1374 1631 1022 0482 1905 1210 1420 0646 0838 1097 0632 1081 2421 0652 0957 1092 1018 0761 1171 0000
0721 0526 0817 0703 0732 1282 0883 1171 1058 0918 0463 0432 0622 0739 0586 0488 0123 0669 0878 0390 0794 0525 1098 0166 0745 0492 1315 0580 0529 1397 0290 0607 0847 1144 0000
1753 1494 0666 1727 0783 0271 0279 0328 0562 0451 1556 0666 0503 0360 1299 1579 0973 0443 1836 1184 1341 0585 0758 1038 0552 1007 2394 0582 0881 1019 0985 0685 1089 0083 1094 0
0330 0598 1592 0872 1456 2300 1906 2202 1857 1783 0663 1453 1581 1749 0887 0586 1155 1690 0346 1225 1017 1499 1794 1049 1607 1137 0357 1508 1263 1982 1280 1446 1316 2145 1036 2083 0000
1499 1244 0521 1479 0608 0483 0178 0445 0528 0362 1298 0410 0257 0115 1070 1320 0715 0205 1590 0949 1137 0330 0703 0781 0375 0779 2136 0344 0660 1010 0743 0472 0919 0317 0836 0259 1828 0000
1107 1304 2172 0686 2066 2540 2156 2385 2425 2290 0947 1758 1985 2055 1633 0982 1475 1969 1286 1239 1836 1885 2439 1497 2115 1759 0825 1950 1849 2708 1427 1969 2063 2445 1371 2412 1005 2165 0000
1576 1306 0356 1698 0491 0609 0490 0665 0220 0130 1461 0642 0396 0428 1057 1463 0902 0510 1621 1210 1056 0495 0414 0905 0296 0774 2237 0429 0645 0695 0996 0457 0776 0426 1008 0345 1903 0330 2377 0000
0942 0685 0467 1057 0400 1038 0662 0966 0704 0568 0795 0262 0309 0492 0547 0796 0273 0455 1034 0660 0679 0231 0751 0238 0392 0291 1589 0242 0240 1061 0466 0254 0598 0875 0354 0811 1272 0559 1723 0667 0000
0484 0668 1583 0387 1466 2099 1699 1969 1845 1727 0371 1260 1453 1568 0999 0371 0953 1492 0689 0863 1200 1356 1837 0925 1547 1148 0579 1402 1250 2089 0987 1393 1434 1972 0833 1925 0504 1668 0636 1829 1162 0000
0617 0444 0882 1252 0744 1776 1430 1729 1122 1105 0882 1051 1039 1256 0252 0802 0882 1238 0503 1207 0189 0999 1011 0702 0959 0516 1204 0949 0631 1148 1110 0823 0507 1584 0828 1507 0849 1291 1720 1235 0792 1087 0000
0896 1157 2139 0904 2013 2699 2300 2568 2405 2301 0967 1858 2043 2166 1483 0940 1550 2091 0995 1446 1645 1949 2374 1506 2121 1688 0347 1986 1802 2594 1584 1963 1926 2571 1429 2523 0653 2264 0534 2410 1744 0600 1490 0000
1184 1359 2182 0668 2082 2493 2117 2333 2428 2285 0973 1737 1972 2026 1681 1021 1467 1938 1376 1197 1891 1872 2455 1506 2114 1785 0959 1943 1867 2734 1395 1975 2101 2408 1369 2380 1114 2138 0145 2367 1724 0701 1787 0678 0000
1030 1176 1961 0443 1865 2266 1888 2108 2204 2059 0768 1508 1744 1796 1489 0826 1240 1709 1239 0969 1704 1644 2237 1287 1890 1573 0940 1717 1650 2520 1166 1752 1898 2179 1146 2151 1019 1908 0290 2139 1500 0550 1614 0727 0229 0000
1718 1475 0781 1600 0875 0264 0138 0177 0738 0595 1472 0592 0514 0303 1326 1508 0898 0354 1828 1042 1403 0567 0928 0998 0641 1038 2336 0603 0923 1212 0861 0739 1187 0194 1021 0220 2044 0268 2281 0519 0796 1835 1553 2435 2238 2010 0000
0604 0335 0678 0930 0552 1398 1023 1327 0945 0853 0588 0598 0661 0853 0236 0550 0396 0813 0674 0741 0442 0591 0921 0216 0676 0231 1266 0582 0341 1176 0626 0515 0548 1231 0352 1163 0932 0917 1531 0972 0361 0917 0486 1461 1560 1353 1157 0000